#include<iostream>
#include<cmath>
using namespace std;
int n, q;
const int N = 1e8 + 10;
const int M = sqrt(N);

int p[N];
bool st[N];
int cnt = 0;
using ll = long long;
int main()
{
    // 这道题目可以使用两种方法，刚好现在嗯可以来练习一下
    cin >> n >> q;

    // 1. 埃氏筛法
    
    // for (ll i = 2; i <= n; i++)
    // {
    //     if (!st[i])
    //     {
    //         p[++cnt] = i;
    //         for (ll j = i * i; j <= n; j += i)
    //         {
    //             st[j] = true;
    //         }
    //     }
    // }

//  线性筛
    for (ll i = 2; i <= n; i++)
    {
        if (!st[i])
        p[++cnt] = i;
            
        for (int j = 1; j <= cnt && i * p[j] <= n; j++)
        {
            st[i * p[j]] = true;
            if (i % p[j] == 0) break;
        }
    
    }
    while (q--)
    {
        int k; cin >> k;
        cout << p[k] << endl;
    }
}